一、预备知识：1、两个重要极限：2、常用的9个等价无穷小：等价无穷小可以由泰勒公式以及两个重要极限推导，可自行推导，不多赘述。Tip：a、X—>0    b、乘法能用，加法不能用3、每天起床头件事，泰勒八个展开式 泰勒公式的几何意义实际上最多用到前三项：4、洛必达法则 用来计算0/0、∞/∞两种未定式的极限一些重要推论1、limU^V=e^lim[V(U-1)]作用：指数函数求极限推导过程：经典例题：

大多数时候，我看到的建议是将金钱表示为最基本的单位；并使用64位无符号整数来提供最大容量。从表面上看这似乎很好，但是如果我想分割1美分呢？在Java/Scala中，BigDecimal类型(我也看到它被推荐用于处理货币)将跟踪一美分的分数，0.01/2=0.005但是除以一个64位unsignedint，1/2=0我正在尝试编写一些处理金钱的Go，并想知道使用哪种类型(只使用uint64还是找其他东西？)。谢谢! 最佳答案 您可以使用big.Rat对于任意大小的有理数。然后，您可以根据自己的喜好拆分数量，而不会损失任何精度。

大多数时候，我看到的建议是将金钱表示为最基本的单位；并使用64位无符号整数来提供最大容量。从表面上看这似乎很好，但是如果我想分割1美分呢？在Java/Scala中，BigDecimal类型(我也看到它被推荐用于处理货币)将跟踪一美分的分数，0.01/2=0.005但是除以一个64位unsignedint，1/2=0我正在尝试编写一些处理金钱的Go，并想知道使用哪种类型(只使用uint64还是找其他东西？)。谢谢! 最佳答案 您可以使用big.Rat对于任意大小的有理数。然后，您可以根据自己的喜好拆分数量，而不会损失任何精度。

❓459.重复的子字符串难度：简单给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s=“abab”输出:true解释:可由子串“ab”重复两次构成。示例2:输入:s=“aba”输出:false示例3:输入:s=“abcabcabcabc”输出:true解释:可由子串“abc”重复四次构成。(或子串“abcabc”重复两次构成。)提示：11s.length104s由小写英文字母组成💡思路：法一：暴力就是一个for循环获取子串的终止位置，然后判断子串是否能重复构成字符串，又嵌套一个for循环，所以是O(n2)O(n^2)O(n2)的时间复杂度。法二：KMP(后续更

给定一个字符串列表L(已排序)和一个正整数N(N例子:定义数据结构和函数如下:typePrefixGroupstruct{PrefixstringCountint}funcpartition(L[]string,Nint,prefixstring)[]PrefixGroup当调用时，列表L可能包含数千个字符串partition(L,8,"")输出可能是:[{"Prefix":"13","Count":1000},{"Prefix":"180":"Count":10},{"Prefix":"X":"Count":2},......]这意味着在L中，有1000个以“13”开头的字符串，10

给定一个字符串列表L(已排序)和一个正整数N(N例子:定义数据结构和函数如下:typePrefixGroupstruct{PrefixstringCountint}funcpartition(L[]string,Nint,prefixstring)[]PrefixGroup当调用时，列表L可能包含数千个字符串partition(L,8,"")输出可能是:[{"Prefix":"13","Count":1000},{"Prefix":"180":"Count":10},{"Prefix":"X":"Count":2},......]这意味着在L中，有1000个以“13”开头的字符串，10

A最大字符串配对数目显然各字符串对间匹配的先后顺序不影响最大匹配数目,可以从后往前遍历数组,判断前面是否有和当前末尾构成匹配的.classSolution{public:intmaximumNumberOfStringPairs(vectorstring>&words){intres=0;while(words.size()>1){auto&s=words.back();reverse(s.begin(),s.end());for(inti=words.size()-2;i>=0;i--)if(s==words[i]){res++;break;}words.pop_back();}return

文章目录面试题17.16.按摩师(打家劫舍|)题目解析状态转移方程完整代码213.打家劫舍II题目解析状态转移方程完整代码740.删除并获得点数题目解析预处理状态转移方程完整代码面试题17.16.按摩师(打家劫舍|)点击查看：按摩师一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例1：输入：[1,2,3,1]输出：4解释：选择1号预约和3号预约，总时长=1+3=4。示例2：输入：[2,7,9,3,1]输出：12解释：选择1号预约、

一、题目50.Pow(x,n)-力扣（Leetcode）实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xⁿ ）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2⁻²=1/2²=1/4=0.25提示：-100.0-2³¹³¹-1n 是一个整数要么 x 不为零，要么 n>0 。-10⁴ ⁿ ⁴ 二、题目解读题目要求我们实现 pow(x, n) 函数，即求解x的n次方，当n过大时，肯定是会超时的，这时我们便需要使用到快速幂。介绍快速

LeetCode笔记：BiweeklyContest1071.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.算法优化3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https://leetcode.com/contest/biweekly-contest-107/1.题目一给出题目一的试题链接如下：2744.FindMaximumNumberofStringPairs1.解题思路这一题由于每一个字符串都是unique的，因此事实上问题就被大幅简化了，我们只需要找到所有的反字符串同样出现过的，且其反不为自身的字符串的个数除以2即可。2.代码实现